An Optimization Problem with a Surprisingly Simple Solution
نویسندگان
چکیده
منابع مشابه
An Optimization Problem with a Surprisingly Simple Solution
Suppose you and n of your friends play the following game. A random number from the uniform distribution on [0, 1] will be generated. This number is called the target. Each of you will independently guess what the target number will be and the person whose guess is closest will be declared the winner. In order to investigate an optimal strategy for this game, we need to assume something about y...
متن کاملsolution of security constrained unit commitment problem by a new multi-objective optimization method
چکیده-پخش بار بهینه به عنوان یکی از ابزار زیر بنایی برای تحلیل سیستم های قدرت پیچیده ،برای مدت طولانی مورد بررسی قرار گرفته است.پخش بار بهینه توابع هدف یک سیستم قدرت از جمله تابع هزینه سوخت ،آلودگی ،تلفات را بهینه می کند،و هم زمان قیود سیستم قدرت را نیز برآورده می کند.در کلی ترین حالتopf یک مساله بهینه سازی غیر خطی ،غیر محدب،مقیاس بزرگ،و ایستا می باشد که می تواند شامل متغیرهای کنترلی پیوسته و گ...
A surprisingly simple de Bruijn sequence construction
Pick any length n binary string b1b2 · · · bn and remove the first bit b1. If b2b3 · · · bn1 is a necklace then append the complement of b1 to the end of the remaining string; otherwise append b1. By repeating this process, eventually all 2 binary strings will be visited cyclically. This shift rule leads to a new de Bruijn sequence construction that can be generated in O(1)-amortized time per b...
متن کاملA Simple Solution to Friedman's Fourth Problem
It is shown that Friedman's problem, whether there exists a proper extension of first order logic satisfying the compactness and interpolation theorems, has extremely simple positive solutions if one considers extensions by generalized (finitary) propositional connectives. This does not solve, however, the problem of whether such extensions exist which are also closed under relativization of fo...
متن کاملNumerical Solution of a Shape Optimization Problem
This paper is concerned with the identification of the geometric structure of the boundary for a two-dimensional (stationary) elliptic equation. The domain identification problem is considered as a variational problem to minimize a defect functional, which utilizes some additional data on certain (known) parts of the boundary. The Gradient Projection Method is introduced for this problem and nu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: American Mathematical Monthly
سال: 2009
ISSN: 0002-9890,1930-0972
DOI: 10.4169/193009709x470182